package com.atguigu.sort;

/*
* 冒泡排序
* 从前向后遍历，两两比较，大的数往后挪动
* 时间复杂度n2，稳定排序
*外层代表遍历的次数
* 内层代表着每次选取两个数进行比较，大的数往后挪动，小的数就不动了
* 最大的数放到最后的位置
* */
public class BubbleSort {
    static void sort(int[] arr){
        for (int i = 0; i <arr.length-1; i++) {
            for (int j = 0; j <arr.length-1-i ; j++) {
                if(arr[j]>arr[j+1]){
                    Swap.swap(arr,j+1,j);
                }
            }
        }
    }
}
